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10 FUNCTION EXECUTION METHOD, FUNCTION EXECUTION APPARATUS, 
COMPUTER PROGRAM AND RECORDED MEDIUM 

The present patent application is a continuation of International 
Application No. PCT/JP02/02888 filed March 2 5, 2 002. This International 
15 Application was not published in English. 

TECHNICAL FIELD 

The present invention relates to a function execution method for 
stacking, in a stack area of a memory, a function record area according to a 

20 format of an invoked function which is invoked by an invoking function 
including a process to invoke another function, invoking the invoked function 
utilizing the stacked function record area, executing the invoked function 
which has been invoked and then discarding the function record area; to a 
function execution apparatus to which the method is applied; to a computer 

25 program for realizing the apparatus; and to a recorded medium in which the 
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computer program is recorded. More specifically, the present invention 
relates to a function execution method, a function execution apparatus, a 
computer program and a recorded medium for executing, with a JVM (Java 
Virtual Machine), functions written in language such as Java. 

5 

BACKGROUND ART 

Function execution methods that execute programs containing 
multiple functions composed of multiple instructions written in language such 
as Java are utilized recently in many applications and such language such as 

10 Java is generally executed in an area of a memory of a JVM after being 
compiled into byte-code of the JVM. 

FIG. 1 is a conceptual diagram showing function record areas in 
which functions necessary to execute a program are recorded. 

A p rogram i s e xecuted generally a s n ested i nvocation o f functions 

15 (methods). That is, as shown in FIG. 1 (a), (b) and (c), regarding functions 
necessary to execute a program, an invoked function to be executed is 
invoked by an invoking function in execution, a new function record area 
according to a format of the invoked function is stacked and secured on a 
function record area (frame) of the invoking function in execution that are 

20 secured in a stack area of a memory, the invoked function which has been 
invoked is executed utilizing the secured function record area and the stacked 
function record area which has become unnecessary is discarded after 
completion of execution of the invoked function. 

The function record area stacked on the top, in which the function in 

25 execution is recorded, is called a top-frame. In FIG. 1 (a) wherein a function 
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F is in execution, the function record area of the function F is the top-frame. 

When the function F as an i nvoking function i nvokes a function G 
which is an invoked function, a function record area to execute the function G 
is stacked in the stack area to be the top-frame as shown in FIG 1 (b). After 
5 completion of execution of the function G, execution results of the function G 
are transferred to the function F and the corresponding function record area is 
discarded, so that the state becomes as in FIG. 1 (a) that is the state before 
invocation. 

It should be noted in FIG. 1 (b) that, when the function G as an 
10 invoking function further invokes another function H which is an invoked 
function, a function record area to execute the function H is stacked in the 
stack area to be the top-frame as shown in FIG. 1 (c). After completion of 
execution of the function H, execution results of the function H are transferred 
to the function G and the corresponding function record area is discarded, so 
15 that the state becomes as in FIG. 1 (b) that is the state before invocation. 

Here, when the execution results of the function H as an invoked 
function invoked by the function G which is an invoking function are 
transferred to the function F as execution results of the function G, the 
invocation of the function H is called tail-recursive invocation. In 
20 tail-recursive invocation, the function record areas of the functions H and G 
are discarded one after another, after completion of execution of the function 
H. 

However, to stack many function record areas in the stack area may 
cause the stack area to overflow and a problem may arise in some cases in 
25 execution of a program. 
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Moreover, a problem of decrease in total execution speed may arise 
because of the processing load required for stacking and discarding function 
record areas. 

The present invention has been made in consideration of these 

5 situations, and it is a main object thereof to provide a function execution 
method which can reduce the possibility of occurrence of a problem in 
execution of a program due to function record areas overflowing a stack area 
and reduce the processing load required for stacking and discarding areas to 
improve total execution speed by not stacking a new function record area but 

10 utilizing a function record area, in which an invoking function is recorded, as a 
function record area, in which an invoked function is recorded, when it is 
judged that invocation by an invoking function is tail-recursive invocation; a 
function execution apparatus to which the method is applied; a computer 
program for realizing t he a pparatus; a nd a recorded m edium i n which t he 

15 computer program is recorded. 

Another object of the present invention is to provide a function 
execution method, and the like, that does not require any special attention in 
making source-codes using language such as Java and that does not require 
additional special instructions for compilers which convert source-codes to a 

20 function of execution format such as byte-code, wherein in execution of an 
invoking function of execution format such as byte-code of a JVM, the 
invoking function to be executed is substituted by an alternative function 
prepared beforehand and the alternative function which has substituted is 
executed, so as to realize the above-mentioned process of re-utilizing the 

25 function record area. 
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Further object of the present invention is to provide a function 
execution method, and the like, that can decrease total processing load and 
make the function record area appropriate by utilizing the secured function 
record area as it is when the invoking function is the same as the invoked 
5 function, and changing the secured function record area according to a 
format of the invoked function when the invoking function is different from the 
invoked function. 

SUMMARY OF THE INVENTION 

10 A function execution method of the first invention comprises steps of 

stacking, in a stack area of a memory, a function record area according to a 
format of an invoked function which is invoked by executing an invoking 
function including a process to invoke another function; invoking the invoked 
function utilizing the stacked function record area; executing the invoked 

15 function which has been invoked; and then discarding the stacked function 
record area, wherein an execution format of a first invoking function, which is 
obtained by compiling source-codes, to be executed in the function record 
area is analyzed and, when it is judged from the analysis that execution 
results of an invoked function to be invoked by the first invoking function 

20 become execution results of the invoking function, a second invoking function, 
which is different from the first invoking function and includes a process of 
utilizing the function record area to execute the invoking function as an area 
to invoke the invoked function, is executed as an alternative function to the 
first invoking function. 

25 With the function execution method of the first invention, when it is 
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judged that invocation by a first invoking function is tail-recursive invocation in 
which execution results of the invoked function become execution results of 
the invoking function a second invoking function, which is provided newly and 
includes a process of re-utilizing a used function record area as a record area 

5 of an invoked function, is executed as an alternative function to the first 
invoking function. As a result, the number of function record areas stacked 
in the stack area is reduced, the possibility of occurrence of a problem in 
execution of a program due to function record areas overflowing the stack 
area is reduced and the processing load required for stacking and discarding 

10 function record areas is reduced, so that total execution speed can be 
improved. Moreover, since the above-described process to execute the 
second invoking function as an alternative function to the first invoking 
function is performed by analyzing the first invoking function of execution 
format such as byte-code obtained by compiling source-codes written in 

15 language such as Java, it is unnecessary to pay any special attention in 
making source-codes and no additional special instruction is required for 
compilers which convert the source-codes. 

Furthermore, since the function record area secured for the invoking 
function is changed according to the format of the invoked function when the 

20 invoking function is different from the invoked function, it is possible to 
execute the invoked function in the re-utilized function record area without 
problem; and when the invoking function is the same as the invoked function, 
it is possible to improve total processing s peed by re-utilizing the function 
record area without changing the format so as to omit a process required for 

25 changing the format. 
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A function execution apparatus of the second invention, which stacks, 
in a stack area of a memory, a function record area according to a format of 
an invoked function which is invoked by executing an invoking function 
including a process to invoke another function, invokes the invoked function 

5 utilizing the stacked function record area, executes the invoked function 
which has been invoked and then discards the stacked function record area, 
comprises means for analyzing an execution format of a first invoking 
function, which is obtained by compiling source-codes, to be executed in the 
function record area and means for executing a second invoking function, 

10 which is different from the first invoking function and includes a process of 
utilizing the function record area to execute the invoking function as an area 
to invoke the invoked function, as an alternative function to the first invoking 
function when it is judged from the analysis that execution results of an 
invoked function to be invoked by the first invoking function become 

15 execution results of the invoking function. 

With the function execution apparatus of the second invention, when 
it is judged that invocation by a first invoking function is tail-recursive 
invocation in which execution results of the invoked function become 
execution results of the invoking function, a second invoking function, which 

20 is provided newly and includes a process of re-utilizing a used function record 
area as a record area of an invoked function, is executed as an alternative 
function to the first invoking function. As a result, the number of function 
record areas stacked in the stack area is reduced, the possibility of 
occurrence of a problem in execution of a program due to function record 

25 areas overflowing the stack area is reduced and the processing load required 
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for stacking and discarding function record areas is reduced, so that total 
execution speed can be improved. Moreover, since the above-described 
process to execute the second invoking function as an alternative function to 
the first invoking function is performed by analyzing the first invoking function 

5 of execution format such as byte-code obtained by compiling source-codes 
written in language such as Java, it is unnecessary to pay any special 
attention in making source-codes and no additional special instruction is 
required for compilers which convert the source-codes. 

Furthermore, since the function record area secured for the invoking 

10 function is changed according to the format of the invoked function when the 
invoking function is different from the invoked function, it is possible to 
execute the invoked function in the re-utilized function record area without 
problem; and when the invoking function is the same as the invoked function, 
it is possible to improve total processing s peed b y re-utilizing the function 

15 record area without changing the format so as to omit a process required for 
changing the format. 

A computer program of the third invention that causes a computer to 
stack, in a stack area of a memory, a function record area according to a 
format of an invoked function which is invoked by executing an invoking 

20 function including a process to invoke another function, to invoke the invoked 
function utilizing the stacked function record area, to execute the invoked 
function which has been invoked and then to discard the stacked function 
record area, comprises a procedure for causing the computer to analyze an 
execution format of a first invoking function, which is obtained by compiling 

25 source-codes, to be executed in the function record area and a procedure for 
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causing the computer to execute a second invoking function, which is 
different from the first invoking function and includes a process of utilizing the 
function record area to execute the invoking function as an area to invoke the 
invoked function, as an alternative function to the first invoking function when 
5 it is judged from the analysis that execution results of an invoked function to 
be invoked by the first invoking function become execution results of the 
invoking function. 

When the computer program of the third invention is executed by a 
JVM consisting of a processing apparatus such as a portable phone and a 

10 personal computer, the JVM can operate as a function execution apparatus. 
When it is judged that invocation by a first invoking function is tail-recursive 
invocation in which execution results of the invoked function become 
execution results of the invoking function, a second invoking function, which 
is provided newly and includes a process of re-utilizing a used function record 

15 area as a record area of an invoked function, is executed as an alternative 
function to the first invoking function. As a result, the number of function 
record areas stacked in the stack area is reduced, the possibility of 
occurrence of a problem in execution of a program due to function record 
areas overflowing the stack area is reduced and the processing load required 

20 for stacking and discarding function record areas is reduced, so that total 
execution speed can be improved. Moreover, since the above-described 
process to execute the second invoking function as an alternative function to 
the first invoking function is performed by analyzing the first invoking function 
of execution format such as byte-code obtained by compiling source-codes 

25 written in language such as Java, it is unnecessary to pay any special 
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attention in making source-codes and no additional special instruction is 
required for compilers which convert the source-codes. 

Furthermore, since the function record area secured for the invoking 
function is changed according to the format of the invoked function when the 

5 invoking function is different from the invoked function, it is possible to 
execute the invoked function in the re-utilized function record area without 
problem; and when the invoking function is the same as the invoked function, 
it is possible to improve total processing s peed b y re-utilizing the function 
record area without changing the format so as to omit a process required for 

10 changing the format. 

Recorded in a recorded medium of the fourth invention readable by a 
computer is a computer program that causes a computer to stack, in a stack 
area of a memory, a function record area according to a format of an invoked 
function which is invoked by executing an invoking function including a 

15 process to invoke another function, to invoke the invoked function utilizing the 
stacked function record area, to execute the invoked function which has been 
invoked and then to discard the stacked function record area. The computer 
program comprises a procedure for causing the computer to analyze an 
execution format of a first invoking function, which is obtained by compiling 

20 source-codes, to be executed in the function record area and a procedure for 
causing the computer to execute a second invoking function, which is 
different from the first invoking function and includes a process of utilizing the 
function record area to execute the invoking function as an area to invoke the 
invoked function, as an alternative function to the first invoking function when 

25 it is judged from the analysis that execution results of an invoked function to 
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be invoked by the first invoking function become execution results of the 
invoking function. 

According to the recorded medium of the fourth invention that is 
readable by a computer, when the recorded computer program is executed 
5 by a JVM consisting of a processing apparatus such as a portable phone and 
a personal computer, the JVM can operate as a function execution apparatus. 
When it is judged that invocation by a first invoking function is tail-recursive 
invocation in which execution results of the invoked function become 
execution results of the invoking function, a second invoking function, which 

10 is provided newly and includes a process of re-utilizing a used function record 
area as a record area of an invoked function, is executed as an alternative 
function to the first invoking function. As a result, the number of function 
record areas stacked in the stack area is reduced, the possibility of 
occurrence of a problem in execution of a program due to function record 

15 areas overflowing the stack area is reduced and the processing load required 
for stacking and discarding function record areas is reduced, so that total 
execution speed can be improved. Moreover, since the above-described 
process to execute the second invoking function as an alternative function to 
the first invoking function is performed by analyzing the first invoking function 

20 of execution format such as byte-code obtained by compiling source-codes 
written in language such as Java, it is unnecessary to pay any special 
attention in making source-codes and no additional special instruction is 
required for compilers which convert the source-codes. 

Furthermore, since the function record area secured for the invoking 

25 function is changed according to the format of the invoked function when the 
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invoking function is different from the invoked function, it is possible to 
execute the invoked function in the re-utilized function record area without 
problem; and when the invoking function is the same as the invoked function, 
it is possible to improve total processing speed by re-utilizing the function 
5 record area without changing the format so as to omit a process required for 
changing the format. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a conceptual diagram showing function record areas in 
10 which functions necessary to execute a program are recorded; 

FIG. 2 is a block diagram showing a function execution apparatus of 
the invention; 

FIG. 3 is an illustration diagram conceptually showing a function 
execution method of the invention; 
15 FIG. 4 is a flowchart showing an analysis process of the function 

execution method of the invention; 

FIG. 5 is a flowchart showing an execution process of the function 
execution method of the invention; 

FIG. 6 is a flowchart showing the execution process of the function 
20 execution method of the invention; and 

FIG. 7 is a graph showing the processing speed of a conventional 
function execution method and of the function execution method of the 
invention. 

25 DETAILED DESCRIPTION 
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Following is the detailed description of an embodiment of the 
invention according to the figures. 

FIG. 2 is a block diagram showing a function execution apparatus of 
the invention. 

5 A reference numeral 10 in the figure indicates a function execution 

apparatus of the present invention consisting of a processing apparatus such 
as a portable phone and a personal computer. The function execution 
apparatus 10 is equipped with auxiliary memory means 12 that reads 
information such as a computer program PG and data from a recorded 

10 medium REC such as a CD-ROM and a memory card in which information 
such as a computer program PG and data for the function execution 
apparatus of the present invention is recorded, record means 13 such as a 
hard disc which records information such as a computer program PG and 
data read by the auxiliary memory means 12, and memory means 14 which 

15 records various information temporarily. 

The processing apparatus (computer) operates as the function 
execution apparatus 10 of the present invention through reading information 
such as a computer program PG and data from the record means 13, storing 
the information in the memory means 14 and executing the information by a 

20 CPU 11. 

The function execution apparatus 10 is additionally equipped with 
communication means 15 such as a modem, a TA (Terminal Adapter) and an 
antenna, so that the function execution apparatus 10 may be connected 
through the communication means 15 with a communication network NW 
25 such as the Internet to obtain and execute information such as a computer 
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program PG of the invention and data recorded in a recorded medium 21 
provided in a record apparatus 20 such as a Web-server computer connected 
to the communication network NW. 

The content of processes of the function execution method of the 

5 invention will be explained. 

The function execution method of the present invention is applied to a 
method for executing a program that contains multiple functions composed of 
multiple instructions obtained through compiling source-codes written in 
language such as Java into execution format such as byte-code of a JVM 

10 using common compilers, and a basic way of the function execution method 
is to stack a function record area according to a format, such as the number 
of arguments and the size of local variable area, of the function to be 
executed in a stack area in the memory means 14 and to execute a function 
by invoking the function into the stacked function record area. 

15 FIG. 3 is an illustration diagram conceptually showing the function 

execution method of the invention. 

FIG. 3 (a) shows a state where a function F of execution format is 
executed in a function record area secured in the stack function area. 

When the function F as an invoking function to be executed in the 

20 function record area invokes a function G of execution format which is an 
invoked function invoked by the function F, a new function record area to 
invoke the function G is stacked on the function record area of the function F 
as shown in FIG. 3 (b) and the function G is invoked and executed utilizing the 
stacked function record area. 

25 Furthermore, when the function G as an invoking function invokes a 
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function H of execution format which is an invoked function invoked by the 
function G and the invocation is tail-recursive wherein execution results of the 
function H become execution results of the function G, the function record 
area in which the function G is recorded is utilized as a function record area to 
5 invoke the function H, without stacking a new function record area for the 
function H as shown in FIG. 3 (c). 

Then, the execution results of the function H are transferred to the 
function F and the function record area used to execute the function H is 
discarded. 

10 An analysis process of the function execution method of the present 

invention is explained next using the flowchart shown in FIG. 4. 

In analysis of functions of byte-code such as a JVM, when a function 
to be invoked is an invoking function containing an instruction for invoking an 
invoked function, such as 'invokestatic', 'invokevirtual', 'invokespecial' and 

15 'invokeinterface', the execution format of the corresponding invoking function 
is analyzed (S101). When it is judged from the analysis that the invoking 
function is a tail-recursive invoking function which satisfies a condition that 
execution results of the invoked function become execution results of the 
invoking function (S102 : Y), it is further determined whether the invoking 

20 function is the same as the invoked function or not (S103). 

A concrete example in Java of the criterion of judgment in the step 
S102 that the invocation is tail-recursive is that there is a return instruction 
after any number of instructions that exclusively change the program counter, 
such as 'nop 1 and 'goto* instructions, that immediately follow the instruction to 

25 invoke the invoked function; the type of a return value of the invoked function 
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coincides with the type of the return instruction such as 'ireturn', 'lreturn\ 
'freturn', 'dreturn', 'areturn' and 'return'; no exception handler is set between 
the instruction to invoke the invoked function and the return instruction; and 
the like. 

5 When it is judged in the step S103 that the invoking function is 

different from the invoked function (S103: N), the corresponding invoking 
function (first invoking function) is substituted by a recursive alternative 
function (second invoking function) wherein the instruction to invoke the 
invoked function is substituted by an alternative instruction prepared 

10 beforehand (S104). 

When it is judged that the invoking function is the same as the 
invoked function (S103: Y), the corresponding invoking function (first invoking 
function) is substituted by a self-recursive alternative function (second 
invoking function) wherein the instruction to invoke the invoked function which 

15 is the same as the invoking function is substituted by an alternative instruction 
prepared beforehand (S105). 

It should be noted that, when multiple instructions to be substituted 
are contained, the function is substituted by a function wherein all 
corresponding instructions are substituted. 

20 When it is judged in the step S102 that the invoking function is not 

tail-recursive (S102: N), the processes of steps S103 through S105 are not 
performed. 

The following are the new instructions to be included in functions 
prepared as recursive alternative functions shown in the step S104 and 
25 self-recursive alternative functions shown in the step S105 to be used as 
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alternative functions of invoking functions. 

That is, prepared as a recursive alternative function of an invoking 
function including an invoking instruction such as 

'invokestatic', 

'invokevirtual', 

'invokespeciar and 

'invokeinterface' 
is an alternative instruction such as 

'tailinvokestatic', 

'tailinvokevirtual', 

'tail invokespeciar and 

'tailinvokeinterface', 
and a recursive alternative function including the prepared alternative 
instruction is used. 

Moreover, prepared as a self-recursive alternative function is an 
alternative instruction such as 

'selftailinvokestatic', 

'selftailinvokevirtual'^ 

'sefltailinvokespecial' and 

'selftailinvokeinterface', 
and a self-recursive alternative function including the prepared alternative 
instruction is used. 

Functions that include those instructions are only substituted in the 
analysis process and they are actually executed in the execution process to 
execute the substituted functions. Following is the explanation for the 
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execution process to explain the functions. 

FIG. 5 and FIG. 6 are flowcharts showing the execution process of the 
function execution method of the present invention. 

In execution of a function that is substituted as the need arises in the 

5 analysis process of the execution format, it is first determined whether an 
invoking function to be executed is an alternative function, i.e. a recursive 
alternative function or a self-recursive alternative function, or not (S201). 
When it is judged that the function is a recursive alternative function (S201 : 1), 
a function record area according to the format of the recursive alternative 

10 function (second invoking function) is stacked (S202), the recursive 
alternative function is invoked utilizing the stacked function record area 
(S203) and the recursive alternative function is executed in the function 
record area (S204) stacked in the step S202. 

Then, when a recursive alternative function (second invoking 

15 function) executed as an invoking function (first invoking function) invokes an 
invoked function through a process by alternative instructions such as 
'tailinvokestatic' included in the alternative function, the function record area 
used for execution of the recursive alternative function is changed according 
to the format of the invoked function without stacking a new function record 

20 area (S205), the function record area the format of which has been changed 
is utilized as an area to invoke the invoked function (S206), an invoked 
function is invoked (S207), the invoked function which has been invoked is 
executed (S208) and the function record area utilized for execution of the 
invoked function is discarded (S209) after the execution of the invoked 

25 function. 
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When it is judged in the step S201 that the function is a self-recursive 
alternative function (S201 : 2), the function record area according to the format 
of the self-recursive alternative function (second invoking function) is stacked 
(S210), the self-recursive alternative function is invoked utilizing the stacked 

5 function record area (S211) and the self-recursive alternative function is 
executed in the function record area (S212) stacked in the step S210. 

Then, when the self-recursive alternative function (second invoking 
function) executed as an invoking function (first invoking function) invokes an 
invoked function through a process by alternative instructions such as 

10 'selftailinvokestatic' included in the self-recursive alternative function, the 
function record area used for execution of the self-recursive alternative 
function is utilized as an area to invoke the invoked function without stacking 
a new function record area (S213), an invoked function is invoked (S214), the 
invoked function which has been invoked is executed (S215) and the function 

15 record area utilized for execution of the invoked function is discarded (S216) 
after the execution of the invoked function. 

When it is judged in the step S201 that the function is not an 
alternative function (S201 : 3), the function record area according to the format 
of the invoking function is stacked (S217), the invoking function is invoked 

20 utilizing the stacked function record area (S218) and the invoking function is 
executed in the function record area (S219) stacked in the step S217. 

Then, when the invoking function invokes an invoked function, a new 
function record area according to the format of the invoked function is stacked 
(S220), the stacked function record area is utilized to invoke the invoked 

25 function (S221), the invoked function is executed in the function record area 
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(S222) stacked in the step S220. After the execution of the invoked function, 
the function record area utilized for the execution of the invoked function is 
discarded (S223) and the function record area utilized to execute the invoking 
function is also discarded through a process for the invoking function after the 
5 execution of the invoked function (S224). 

The results of processing speed comparison between the 
conventional function execution method and the function execution method of 
the present invention will be explained according to the graph shown in FIG. 
7. 

10 FIG. 7, in which the horizontal axis indicates the depth of invocation of 

a tail-recursive invoking function and the vertical axis indicates the processing 
time measured in microseconds (us), show the relation between them. The 
symbol x denotes the relation between processing time and depth of 
invocation in a conventional function execution method w herein a function 

15 record area is stacked each time an invoking function is invoked. The 
box-shaped symbol denotes the relation between processing time and depth 
of invocation in the function execution method of the present invention 
wherein a function record area is re-utilized when the invoking function is 
tail-recursive invocation. The circle-shaped symbol denotes the relation 

20 between processing time and depth of invocation in a case where a 
self-tail-recursive invoking function, in which the invoking function is the same 
as the invoked function, is handled. 

As shown in FIG. 7, the processing time of the function execution 
method of the present invention is shorter than the conventional function 

25 execution method, and it is especially eminent in the self-tail-recursive 
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invoking function. 

Packaging technique of a JVM called JIT (Just In Time Compiler) may 
be used in an embodiment of the present invention. The JIT technique 
makes it possible to improve execution processing speed by converting 
5 byte-code of JVM into machine code and executing the code with the CPU 
11. 

In the embodiment described above, an alternative function is utilized 
when the invoking function is tail-recursive or self-tail-recursive i nvocation. 
However, the present invention is not limited to this and it is possible to 
10 perform recursive judgment at each function execution time and to perform 
tail-recursive processing when it is judged that the function is tail-recursive. 

Industrial Applicability 

As described above in detail, with the instruction execution method, 

15 the instruction execution apparatus, the computer program and the recorded 
medium according to the present invention, a program which is written in 
language such as Java and contains multiple functions could be executed by 
a JVM consisting of a processing apparatus such as a portable phone and a 
personal computer. In this case, an execution format of a first invoking 

20 function including a process to invoke another function into a stack area of a 
memory is analyzed and, when it is judged that invocation by the first invoking 
function is trail-recursive invocation in which execution results of the invoked 
function become execution results of the invoking function, a second invoking 
function, which is a function prepared newly and includes a process of 

25 re-utilizing the function record area of the invoking function as a record area 
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of the invoked function, is executed as an alternative function to the first 
invoking function so as to reduce the number of function record areas stacked 
in the stack area. Consequently, the possibility of occurrence of a problem 
in execution of a program due to function record areas overflowing the stack 
5 area is reduced and the processing load required for stacking and discarding 
function record areas is reduced, so that total execution speed can be 
improved. 

Moreover, the above-described process to execute the second 
invoking function as a n alternative function to the first invoking function is 

10 performed by analyzing the first invoking function of execution format such as 
byte-code which is obtained by compiling source-codes written in language 
such as Java. Consequently, it is unnecessary to pay any special attention 
in making source-codes and no additional special instruction is required for 
compilers which convert the source-codes. 

15 Furthermore, with the invention wherein the function record area 

secured for the invoking function is changed according to the format of the 
invoked function when the invoking function is different from the invoked 
function, it is possible to execute the invoked function in the re-utilized 
function record area without problem; and when the invoking function is the 

20 same as the invoked function, it is possible to improve total processing speed 
by re-utilizing the function record area without changing the format so as to 
omit a process required for changing the format. 
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